Solving a mathematical model with multi warehouses and retailers in distribution network by a simulated annealing algorithm
Authors
Abstract:
Determination of shipment quantity and distribution problem is an important subject in today’s business. This paper describes the inventory/distribution network design. The system addresses a class of distribution network design problem, which is characterized by multiple products family, multiple warehouses and retail-ers. The maximum capacity of vehicles and warehouses are also known. The resulting system focuses on two key goals: minimizing the lost sales cost as a costumer’s satisfaction factor and balancing sum of service dis-tances for different warehouses. In this paper we consider the distribution network problem formulated by 0-1 mixed integer linear programming model. Due to difficulty of obtaining the optimum solution in medium and large scale problems, a simulated annealing algorithm (SA) is also applied. The efficiency of this algorithm is demonstrated by comparing its numerical experiment results with those of SA algorithm and LINGO 6. package.
similar resources
solving a mathematical model with multi warehouses and retailers in distribution network by a simulated annealing algorithm
determination of shipment quantity and distribution problem is an important subject in today’s business. this paper describes the inventory/distribution network design. the system addresses a class of distribution network design problem, which is characterized by multiple products family, multiple warehouses and retail-ers. the maximum capacity of vehicles and warehouses are also known. the res...
full textSolving a New Multi-Period Mathematical Model of the Rail-Car Fleet Size and Car Utilization by Simulated Annealing
There is a significant interaction between sizing a fleet of rail cars and its utilization. This paper presents a new multi-period mathematical model and a solution procedure to optimize the rail-car fleet size and freight car allocation, wherein car demands, and travel times, are assumed to be deterministic, and unmet demands are backordered. This problem is considered NP-complete. In other wo...
full textA Simulated Annealing Algorithm for Unsplittable Capacitated Network Design
The Network Design Problem (NDP) is one of the important problems in combinatorial optimization. Among the network design problems, the Multicommodity Capacitated Network Design (MCND) problem has numerous applications in transportation, logistics, telecommunication, and production systems. The MCND problems with splittable flow variables are NP-hard, which means they require exponential time t...
full textA Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling with Overlapping in Operations
In this paper, we considered solving approaches to flexible job shop problems. Makespan is not a good evaluation criterion with overlapping in operations assumption. Accordingly, in addition to makespan, we used total machine work loading time and critical machine work loading time as evaluation criteria. As overlapping in operations is a practical assumption in chemical, petrochemical, and gla...
full textsolving a stochastic multi-depot multi-objective vehicle routing problem by a simulated annealing
in this paper, a stochastic multi-depot multi-objective vehicle routing problem (vrp) is studied. based on observations in real-world problems, we develop an aspect of the problem, such as stochastic availability of routes. to solve the problem in this situation, a two-objective mathematical model is developed, in which the related objective functions are: (1) minimizing transportation costs an...
full textَA Multi-objective simulated annealing algorithm to solving flexible no-wait flowshop scheduling problems with transportation times
This paper deals with a bi-objective hybrid no-wait flowshop scheduling problem minimizing the makespan and total weighted tardiness, in which we consider transportation times between stages. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. This paper presen...
full textMy Resources
Journal title
volume 6 issue 10
pages 42- 54
publication date 2010-06-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023